کاوش و استخراج برهم‌کنش‌های پروموتر/انهنسر بالقوه در ژنوم افراد سرطانی با استفاده از یک الگوریتم چندهدفه تکاملی

Authors

  • حسین پور, محمدجواد دانشجوی دکتری دانشکده مهندسی کامپیوتر، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
  • رضایی, وحیده دکتری ریاضیات، استادیار، دانشکده ریاضیات، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
  • نجاتیان, صمد دکتری مهندسی برق، استادیار، دانشکده مهندسی برق، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
  • پروین, حمید دکتری مهندسی کامپیوتر- هوش مصنوعی استادیار، دانشکده مهندسی کامپیوتر، واحد نورآباد ممسنی، دانشگاه آزاد اسلامی، نورآباد ممسنی، ایران
Abstract:

مقدمه: سرطان به عنوان یکی از شایع‌ترین انواع بیماری‌ها، سلامت بسیاری از انسان‌ها را تحت تأثیر قرار داده است. هدف اصلی در این مقاله، ارائه یک الگوریتم تکاملی چندهدفه می‌باشد. این الگوریتم، با استفاده از اطلاعات برهم‌کنش  بین ژنومی در کروموزوم‌های افراد مبتلا به سرطان، ناحیه‌های بالقوه پروموتر/انهنسر را کشف و استخراج می‌کند. استخراج صحیح این ناحیه‌ها می‌تواند به علم پزشکی در تشخیص زودهنگام بیماری سرطان کمک کند. روش: پژوهش حاضر از نوع کاربردی و توصیفی می‌باشد. در این پژوهش از مجموعه داده Hi-C شامل اطلاعات مربوط به برهم‌کنش‌های بین ژنومی، در سلول GM12878 استفاده شد. جهت کشف و استخراج پروموتر/انهنسر‌های بالقوه از الگوریتمی تکاملی و چندهدفه استفاده شد. الگوریتم مذکور با استفاده از نرم‌افزار متلب پیاده‌سازی گردید. همچنین کارایی این الگوریتم نیز، با استفاده از دو معیار مورد ارزیابی قرار گرفت. معیار اول، تابع تناسبی است که میزان برهم‌کنش‌های بین ژنومی نسبت به طول نواحی ژنوم را محاسبه می‌کند و معیار دوم تعداد پروموتر/انهنسر‌های بالقوه کشف شده می‌باشد. نتایج: نتایج و مقایسه‌های انجام گرفته در این پژوهش، نشان از کارایی بالا و بهینه بودن روش پیشنهادی در کشف پروموتر/انهنسر با طول متغیر نسبت به روش HiC-Pro می‌باشد؛ بنابراین روش پیشنهادی می‌تواند پروموتر/انهنسر‌های بالقوه‌ای را کشف کند که روش HiC-Pro قادر به کشف آن نیست. نتیجه­ گیری: با توجه به نتایج به دست آمده، الگوریتم پیشنهادی قادر به کشف و استخراج بهینه پروموتر/انهنسر‌های بالقوه با طول متغیر می‌باشد، که می‌تواند در تشخیص زودهنگام سرطان کمک شایانی به علم پزشکی کند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کاوش قوانین پیوستگی کمی در بازار سهام با استفاده از الگوریتم های فراابتکاری چندهدفه مبتنی بر الگوریتم ژنتیک

پیش بینی بازده سهام موضوعی مهم در حوزه مالی است که توجه محققان را برای سالهای بسیاری به خود جلب کرده است. سرمایه گذاران همواره در تلاش برای پیدا کردن راهی برای پیش بینی قیمت سهام و پیدا کردن سهام و زمان مناسب برای خرید و یا فروش هستند. اخیرا، از تکنیک های داده کاوی و تکنیک های هوش مصنوعی در این حوزه استفاده می شود. کشف قوانین پیوستگی یکی از رایج ترین روش های داده کاوی مورد استفاده جهت استخراج د...

full text

بکارگیری الگوریتم تکاملی علف هرزهای مهاجم در تعیین موقعیت ماهواره با استفاده از استخراج TLE1

در این مقاله روش نوینی برای استخراج داده TLE1، مبتنی بر الگوریتم تکاملی IWO2 و براساس داده‏های اندازه‏گیری ایستگاه زمینی ارائه شده است. امروزه پیش‏بینی موقعیت ماهواره براساس داده TLE به علت استفاده آسان و هزینه اندک، در بسیاری از مأموریت‏های فضایی استفاده می‌شود. مؤسسه NORAD3، داده TLE را برای اجرام سماوی محاسبه می‌کند و در اختیار عموم قرار می‏دهد. با توجه به محدودیت‏های موجود در ارائة داده TLE...

full text

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...

15 صفحه اول

طراحی الگوریتم بهینه‌سازی چندهدفه به کمک الگوریتم جغرافیای زیستی و الگوریتم تکاملی تفاضلی

بهینه‌سازی بر پایه‌ جغرافیای زیستی، الگوریتم تکاملی جدیدی بر اساس جمعیت است که ریاضیات جغرافیای زیستی، بر آن حاکم است و الگوریتم تکامل ‌تفاضلی، الگوریتمی قدرتمند برای حل بسیاری از مسائل بهینه‌سازی است. الگوریتم تکامل ‌تفاضلی در اکتشاف فضای جستجو و تعیین مکان مینیمم سراسری خوب، ولی در استخراج راه‌حل مسأله کند است. در این مقاله قابلیت اکتشاف الگوریتم تکامل ‌تفاضلی با قابلیت استخراج الگوریتم بهینه...

full text

جانمایی حسگرها در یک شبکه‌ حسگر بی‌سیم با استفاده از یک رهیافت تکاملی چندهدفه مقید بر مبنای تجزیه

جانمایی حسگرها یکی از بنیادی‌ترین مسائل در طراحی شبکه‌های حسگر بی‌سیم محسوب می‎گردد. یکی از چالش‌های اصلی در جانمایی حسگرها، یافتن موازنه‌ای‌ بهینه بین اهداف متعارض شبکه (مانند پوشش و طول عمر شبکه) تحت قیود همبندی می‌باشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه‌سازی چندهدفه محسوب می‎گردد که در سال‌های اخیر ایده استفاده از آن در بهینه‌سازی تکاملی چندهدفه مطرح شده است. در این مقاله یک رهیافت "ت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue 2

pages  304- 313

publication date 2018-09

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023